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Detailed Action 

This office action is in response to the correspondence received on May 19, 2006. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 

Claims 1-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta et 
a! ("An Adaptive Protocol for Reliable Multicast in Mobile Multi-hop Radio Networks," 
(IEEE, 1999)) in view of Humblet et al (US Pat No: 5,671,357), hereafter referred to as 
Gupta and Humblet, respectively. 



1. With regards to claim 1, Gupta teaches through Humblet a multi-hop network 
including a plurality of nodes that each maintains a table of network topology, a method 
for disseminating topology and link-state information over the multi-hop network, 
comprising: maintaining a path tree for each source node in the network that can 
produce an update message (section 2, Gupta), each path- tree having that source node 
as a root node, a parent node, and zero or more children nodes (equivalent to core, 
source and children nodes (section 3.1.1, Gupta)); receiving an update message from 
the parent node in accordance with the path tree maintained for the source node that 
originated the received update message, the update message including information 
related to a link in the network; updating the table of network topology in response to the 
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information in the received update message; and forwarding the update message to 
children nodes, if any, in accordance with the path tree maintained for the source node 
that originated the update message in response to the information in the received 
update message, if it is determined that the update message should be forwarded to the 
zero or more children nodes, such that topology information for the network is globally 
updated across the plurality of nodes (Gupta teaches the using path/link presence 
information. A node is able to send data to its children who replied to the 
acknowledgement messages since; they are the nodes that are known to be present. 
Plus, Gupta also teaches that a node is able to receive a message and is able to 
forward the message down the tree to the children nodes (section 3.5). However, 
Gupta does not teach the existence of tables within the nodes for the storage and 
updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 
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2. With regards to claim 2, Gupta teaches through Humblet a method wherein the 
information related to the link indicates whether the update message is to be fonA/arded 
to other nodes (Acknowledgement means are taught by Gupta (section 3.1.1, second 
paragraph, Gupta). However, Gupta does not teach the existence of tables within the 
nodes for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

3. With regards to claim 3, Gupta teaches through Hurhblet a method wherein the 
path tree associated with each source node is a minimum-hop-path tree (Gupta teaches 
a multi-hop method (section 2, first paragraph, Gupta). However, Gupta does not teach 
the existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
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on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

4. With regards to claim 4, Gupta teaches through Humblet a method further 
comprising obtaining link-state information from one or more nodes in the path tree 
maintained for a given source node for use in developing the path tree to that source 
node (Gupta teaches acknowledgement means (section 3.1.1, second paragraph, 
Gupta). However, Gupta does not teach the existence of tables within the nodes for the 
storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 
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5. With regards to claim 5, Gupta teaches through Humblet a method wherein the 
link is a wireless communication link (The network taught in Gupta's disclosure is mobile 
and hence wireless (section 2, first paragraph, Gupta). However, Gupta does not teach 
the existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humbiet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

6. With regards to claim 6, Gupta teaches through Humblet a method further 
comprising sending a new parent message to a node selecting that node as a new 
parent node for the source node originating the update message (Tree architectures 
allow for changes to node layouts to occur, which means that parents may become 
children and children may become parents. Gupta suggest within the disclosure that 
such means are also present (section 3.1 .1 , Gupta). However, Gupta does not teach 
the existence of tables within the nodes for the storage and updating of topology 
information. 



Application/Control Number: 09/728,020 Page 7 

Art Unit: 2145 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

7. With regards to claim 7, Gupta teaches through Humblet a method further 
comprising receiving from the new parent node in response to the new parent message 
link-state information associated with the source node that originated the update 
message (Gupta teaches the transferring of messages between all the nodes (sections 
3.1 and 3.1.1, Gupta). In addition, the layout of the nodes is allowed to change, as 
stated above. However, Gupta does not teach the existence of tables within the nodes 
for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
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provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

8. With regards to claim 8, Gupta teaches through Humblet a method wherein the 
new parent message included a serial number and the link-state information received in 
response to the new parent message is associated with update messages having serial 
numbers that are greater than the serial number included in the new parent message 
(One of the major purposes of the multi-hop network is to obtain the status of the 
network. In addition, sequence numbers (equivalent to serial numbers) are provided 
(section 3.1 .1 , Gupta). However, Gupta does not teach the existence of tables within 
the nodes for the storage and updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

9. With regards to claim 9, Gupta teaches through Humblet a method further 
comprising: determining that a path through a new parent node for the source node 
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originating the update message has the same number of node hops as the path through 
the current parent node, and maintaining the current parent node as the parent node for 
the given source node (Another incentive of the tree architecture is that messages are 
able to record which nodes were visited (section 2, Gupta). However, Gupta does not 
teach the existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

10. With regards to claim 10, Gupta teaches through Humblet a method further 

comprising: determining that a path to the source node originating the update message 
♦ 

ceases to exist; and maintaining the current parent node as the parent node for the 
source node (In tree network architectures, data is able to route itself by looking ahead 
to see if a path is available. In addition, Gupta teaches that data is able to route itself 
(section 2, Gupta), However, Gupta does not teach the existence of tables within the 
nodes for the storage and updating of topology information. 
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In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

1 1 . With regards to claim 1 1 , Gupta teaches through Humblet a method further 
comprising: broadcasting the update message to the children nodes if the number of 
children nodes exceeds a predefined threshold when forwarding the update message to 
children nodes (Gupta teaches the monitoring and constant updating of the topology 
(section 2, Gupta). However, Gupta does not teach the existence of tables within the 
nodes for the storage and updating of topology information'. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
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provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

12. With regards to claim 12, Gupta teaches through Humblet a method further 
comprising transmitting the update message to each child node using a unicast mode if 
the number of children nodes is less than a predefined threshold when forwarding the 
update message to children nodes (Gupta teaches a design where messages can be 
transmitted by unicast as needed (section 2, Gupta). However, Gupta does not teach 
the existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

13. With regards to claim 13, Gupta teaches through Humblet a method further 
comprising: computing a parent node for each neighbor node and source node; and 
determining which neighbor nodes are children nodes for a given source node (For a 
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tree network architecture to function properly, means must be present by which to 
detect the parent node and children nodes. Gupta teaches data structures within the 
nodes to identify themselves (section 3.2, Gupta). However, Gupta does not teach the 
existence of tables within the nodes for the storage and updating of topology 
information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 

14. With regards to claim 14, Gupta teaches through Humblet a network, comprising: 
a plurality of nodes in communication with each other over communication links, each 
node maintaining a path tree for each source node in the network that can produce an 
update message (section 2, Gupta), each path tree having that source node as a root 
node, a parent node, and zero or more children nodes (equivalent to core, source and 
children nodes (section 3.1.1, Gupta)), wherein one of the nodes (i) receives an update 
message from the parent node in accordance with the path tree maintained for the 
source node that originated the received update message, the update message 
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including information related to a link in the network, (ii) updates the table of network 
topology in response to the information in the received update message, (iii) and 
fonA/ards the update message to children nodes, if any, in accordance with the path tree 
maintained for the source node that originated the update message in response to the 
information in the received update message, if it is determined that the update message 
should be forwarded to the childreh nodes (Gupta teaches the using path/link presence 
information. A node is able to send data to its children who replied to the 
acknowledgement messages since; they are the nodes that are known to be present. 
Plus, Gupta also teaches that a node is able to receive a message and is able to 
forward the message down the tree to the children nodes (section 3.5). However, 
Gupta does not teach the existence of tables within the nodes for the storage and 
updating of topology information. 

In the same field of endeavor, Humblet teaches a network system where the 
nodes each maintain a database (tables) with topology information (column 3, lines 50- 
59, Humblet). In addition, the topology information within each node is updated based 
on events (change to the topology) (column 2, lines 23-25, Humblet). Therefore, it 
would have been obvious to one skilled in the art, during the time of the invention, to 
have combined Gupta's multi-hop network with the network taught by Humblet, to 
provide path computation for establishing communication between nodes (Humblet 
(column 1, lines 15-21, Humblet)). 
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Response to Remarks 

The claim amendments received on April 24, 2006 has been carefully examined 
but is not deemed fully persuasive. In lieu of the claim amendments however, a new 
search was performed and more pertinent prior art has been found. The current office 
action has been compiled using the Gupta prior art in combination with the newly found 
Humblet prior art which, teaches the updating of databases (which hold topology 
information) based on events (topology changes). 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Azizul Choudhury whose telephone number is (571) 
272-3909. The examiner can normally be reached on M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jason Cardone can be reached on (571) 272-3933. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomriation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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